TIIS (Çѱ¹ÀÎÅͳÝÁ¤º¸ÇÐȸ)
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
Transitive Signature Schemes for Undirected Graphs from Lattices |
¿µ¹®Á¦¸ñ(English Title) |
Transitive Signature Schemes for Undirected Graphs from Lattices |
ÀúÀÚ(Author) |
Geontae Noh
Ik Rae Jeong
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 13 NO. 06 PP. 3316 ~ 3332 (2019. 06) |
Çѱ۳»¿ë (Korean Abstract) |
|
¿µ¹®³»¿ë (English Abstract) |
In a transitive signature scheme, a signer wants to authenticate edges in a dynamically growing and transitively closed graph. Using transitive signature schemes it is possible to authenticate an edge (i,k), if the signer has already authenticated two edges (i,j) and (j,k). That is, it is possible to make a signature on (i,k) using two signatures on (i,j) and (j,k). We propose the first transitive signature schemes for undirected graphs from lattices. Our first scheme is provably secure in the random oracle model and our second scheme is probably secure in the standard model.
|
Å°¿öµå(Keyword) |
Lattice-based cryptography
transitive signature
undirected graphs
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|